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(57) L'tnvcnlion concerne un circuit cle descntrelaconem 
avcc une memoir* idcrieure. Un generates de dopnefiS 
adresscs (3) foumil des donnew Presses (A) a une 
mftnoire de desentrclacemcnl (4) dans un ordre de 
ddwntrcbncment. Chnquc signal principal est lu dcpuis 
Vcmplaccmenl d'adressc situc dans une mwnojre dc 
desentrclaccmcnt (4) ct sp&ifie ji* l^tes donntes 
adnases (A), 1c signal principal suivml etant 
dcsontrclacc puis cerit dans cct emplacement d adrcssc dc 
la memoire. La rnemoire dc desenlrclacement W 
susinentionnee ne neccssite done que l'es-pace dune 
supertrame. 



(57) A de-intcrlcavc circuit is provided with less 
memory. An address data generator (3) supplies address 
data (A) to a dc-interleave merooiy (4) in a de-mtcrleave 
ordor. Each main signal is read from the address location 
in a do-intcrlcavc memory (4) specified by address data 
(A) and the following main signal is interleaved and 
written in that address location of the memory. As a 
result, the de-interleave memory (4) only requires space 
for one KUpcrfrumc. 
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DESCRIPTION 
DE-INTERLEAVE CIRCUIT 



Tprhnical Field 

The present invention relates to a de-interleave circuit used for 
a BS digital broadcasting receiver. 

Rark flround Art 

As is already known, an interleave system in a BS digital 
broadcasting receiver performs block interleave, 8x203 bytes in terms 
of bytes, interleaving between slots with a same slot number in each 
frame in the superframe direction. 

Here, an MPEG2-TS bucket of a main signal of a BS digital 
broadcasting signal comprises 1 slot made up of 204 bytes, 203 bytes 
including parity 16 bytes for correction of external code errors plus 1 
byte of a TMCC (Transmission and Multiplexing Configuration 
Control) signal to indicate a synchronization signal, modulation 
system and error correction system, etc., with 48 slots forming 1 
frame and 8 frames forming 1 superframe. 

De-interleaving data interleaved as shown above requires a 
memory with a storage capacity for 2 superframes. This requires a 
memory with a storage capacity of a maximum of 155904 bytes (= 
203 (bytes)*48 (slots)x8 frames*2 (superframes)). 

However, configuring a conventional de-interleave circuit using 
a memory with a storage capacity amounting to 2 superframes 
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involves such a problem that the number of gates increases when the 
de-interleave circuit is implemented with an integrated circuit and at 
the same time the chip area increases. 

It is an object of the present invention to provide a de-interleave 
5 circuit that requires less memory. 



Disclosure of the Invention 

The de-interlcave circuit according to the present invention is a 
de-intcrleave circuit in a BS digital broadcasting receiver provided 
10 with address data generating means that generates address data A, 
in which assuming that the number of main signals in 1 slot is m, 
the depth of dc-interleave is n, a specific address number assigned to 
a de-interleavc memory is y, address data that specifics a data 
read/write address location is A, a modulo b is a remainder of a-ab 
1 5 (a: a natural number including 0), 

when (y*nxm-l), A= y*n to the xth power modulo (nxm-1), and 
when (y=nxm-l), A=y, 

address set number x, which is the number of times data of Up 
to address number y is repeatedly specified, is such an x that when 
20 y=l, A=l in A= yxn tn the xth power modulo (nxm-1) and 

when the value of yxn to the xth power is less than (nxm-1), 
A=(yxn to the xth power), and is characterized in that the main signal 
stored in the address location in a memory specified by the address 
data generated by the address generating means is read and the 
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following main signal, which is interleaved and input, is written in 

that address location. 

In the de-interleave circuit according to the present invention, 
the main signal stored in the address location in memory specified by 

5 address data A generated by the address generating means is read. 
Since the following main signal, which is interleaved and input, is 
written in the address location, which has been substantially emptied 
by the aforementioned read, de-intcrleave can be performed with a 
storage capacity for a de-interleave memory and the de-interleave 

10 memory requires a storage capacity only 1/2 of the conventionally 
required storage capacity of 2 superframes, which means that the 
required area is reduced when the circuit is implemented with an 

integrated circuit. 

In the de-interleave circuit according to the present invention, 
1 5 the address data generating means is provided with: 

a base-m counter that counts the number of main signals 

input; 

a base-S counter that counts a cany of the base m counter; 
a multiplier that multiplies the count value of the basc-S 

20 counter by (nxtti); 

offset value counting means that counts the number of main 
signals in the slot direction, shifts by one stage in the n direction 
when the main signal count value reaches (m-1) and counts main 
signals in the slot direction, and continues to count by repeating this 

25 procedure until the count value reaches (nxm); and 
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adding means that adds up the output of the multiplier and the 
count value of the offset value counting means, and is characterized 
in that the output of the adding means is deemed as address data A. 

De-intcrleave is performed hy reading a main signal from the 
address location in a memory specified by the address data output 
from the address generating means and writing the main signal. 



Pn>f Des cription nf the Drawings 

Figure 1 is a block diagram showing a configuration of a 
10 de-interleave circuit according to an embodiment of the present 
invention; 

Figure 2 is a schematic diagram to explain input/output data of 
a buffer memory in the de-interleave circuit according to the 
embodiment of the present invention; 
1 5 Figure 3 is a. schematic diagram to explain a timing signal of a 

timing signal generator in the de-interleave circuit according to the 
embodiment of the present invention; 

Figure 4 is a schematic diagram to explain interleave, which is 
de-interleaved by the de-interleave circuit according to the 
20 embodiment, of the present invention; 

Figure 5 is a schematic diagram to explain the principle of 
de-interleave in the de-interleave circuit according to the embodiment 
of the present invention; 
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Figure 6 is a schematic diagram to explain the principle of 
de-interleave in the de-interleave circuit according to the embodiment 
of the present invention; 

Figure 7 is a schematic diagram of an address space to explain 
5 de-interleave in the de-interleave circuit according to the embodiment 
of the present invention; 

Figure 8 is a block diagram showing a configuration of an 
address data generator in the de-interleave circuit according to the 
embodiment of the present invention; 
10 Figure 9 is a now chart to explain address data generation in 

the de-interleave circuit according to the embodiment of the present 
invention; 

Figure 10 is a flow chart to explain address data generation in 
the de-interleave circuit according to the embodiment of the present 
15 invention; 

Figure 11 is a schematic diagram showing some addresses 
generated in the de-interleave circuit according to the embodiment of 
the present invention; and 

Figure 12 is a schematic diagram showing some addresses 
20 generated in the de-interleave circuit according to the embodiment of 
the present invention. 



25 



Rest Mode for Carrying Out the Inve ntion 

Hereinafter, the de- interleave circuit of the present 
will be explained according to an embodiment. 
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Figure 1 is a block diagram showing a configuration of the 
de-interleave circuit according to an embodiment of the present 
invention. The de-interleave circuit according to the embodiment of 
the present invention describes a case with a trellis coding system 
5 (hereinafter the trellis coding system will be referred to as "TC") 8PSK 
(coding rate r=2/3) of 46 slots and a convolution^ coding and 
punctured coding system QPSK (coding rate r=l/2) of 1 slot. 

Figure 3a shows a superframc pulse "a" output in 
synchronization with each superframc An output (bytewise), which 
10 is a BS digital broadcasting signal received and then decoded, that is, 
a trellis code or internal decoded data "b" shown in Figure 3b, which 
is bytewise decoded by a trellis/Viterbi decoder, which is a decoder 
for a convolutional code are output in synchronization with 
superframe pulse "a." The internal decoded data "b" is written in a 
1 5 buffer memory 2 after receiving a write gale pulse V shown in Figure 
3c output from a timing signal generator 1, which receives a 
superframe timing signal and transmission mode signal. 

This write is stored when a main signal of 203 bytes is written 
in the buffer memory 2 made up of, for example, an FIFO, by a write 
20 gate pulse "c" and stored. A sync signal, a TMCC signal and a burst 
symbol signal are separated and are not written in the buffer memory 
2 and no data is written during this period. The description of 4 
bytes in Figure 3c shows a burst symbol period. 

Here, the data rate of the bytewise data depends on the 
25 modulation system and coding rate, and if, for example, the data rate 
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of a TC8PSK code (coding rate r=2/3 (hereinafter the coding rate 
r=2/3 may be omitted)) is 1, then the data rate of a QPSK code 
(coding rate r=l/2 (hereinafter the coding rate r=l /2 may be omitted)) 
is 1/2. Therefore, this embodiment shows a case with the 8PSK 
5 code of 46 slots and QPSK code of 1 slot. The information bit 
transmission efficiency of the QPSK code is 1/2 of that of the 8PSK 
code and has 2 transmission slots because the signal is demodulated 
at a fixed symbol rate and 1 frame comprises 48 slots. 

Moreover, the data rate of a BPSK code (coding rate r=l/2 
10 (hereinafter the coding rate r=l/2 may be omitted)) is 1 /4. During a 
period of a sync signal and the TMCC signal transferred with BPSK 
(coding rate r=l/2), the data rate is 1/4 of that of TC8PSK and 4 
bytes of a burst symbol signal are transmitted with QPSK (coding rate 
r= 1 12) and the data rate of the burst symbol signal is 1 / 2. 
15 When a main signal of 203 bytes is written in the buffer 

memory 2 upon reception of the write gate pulse "c" output from the 
timing signal generator 1, the TMCC signal and the burst symbol 
signal are separated from the main signal and are not written in the 
buffer memory 2 as described above. 
20 Upon reception of a read gate pulse "c" shown in Figure 3c 

output from the timing signal generator 1 starting at the time of 
generation of the read start pulse "d" shown in Figure 3d with a 
predetermined time difference from the superframe pulse shown in 
Figure 3a, reading of the internal decoded output "b" written in the 
25 buffer memory 2 is substantially stopped during the TMCC signal 
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and a burst symbol signal and a main signal "j" of 203 bytes 
(hereinafter, the description of "bytes" of 203 bytes may be omitted) is 
read in a burst-like manner from the buffer memory 2 at a certain 
speed. Furthermore, a de-intcrleave memory write/read gate pulse 
5 "f shown in Figure 3f (a partially enlarged view is shown in Figure 3g) 
is output from the timing signal generator 1 to the address data 
generator 3. 

From the address data generator 3 that has received the 
de-interleave memory write/ read gate pulse "f," address data A shown 

10 in Figure 3h and R/W signal "i" shown in Figure 3i are output to the 
de-interleave memory 4, main signal "j" of 203 bytes shown in Figure 
3j is written in the de-interleave memory 4 sequentially, and based on 
read address specification, de-interleave is performed when a read is 
performed from the d'e-interleavc memory 4 and dc-interleavcd main 

lb signal "k" of 203 bytes shown in Figure 3k is output from the 
de-interleave memory 4. 

For the R/W signal "i," a read instruction is executed at a high 
potential and a write instruction is executed at a low potential and 
the next supplied main signal is written at the address at which the 

20 main signal "i" is read by address specification according to address 
data A. 

Then, detailed explanation will be given based on Figure 2. 
Figure 2 shows a data frame configuration of each processing process 
according to this embodiment. 
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Figure 2a shows internal decoded data "b" supplied to the 
buffer memory 2. The internal decoded data "b" shown in Figure 2a 
shows a frame configuration corresponding to 1 superframe when 
transmission is carried out 46 slots with a TC8PSK signal and 1 slot 
5 with a QPSK signal (coding rate r=l/2). 1 frame is configured by a 
sync/TMCC signal of 12 bytes followed by a TC8PSK main signal of 
203 bytes, an empty section corresponding to a burst symbol signal 
of 4 bytes, a main signal of 203 bytes, an empty section 
corresponding to a burst symbol signal of 4 bytes,..., a "QPSK (coding 
10 rate r=l/2) main signal of 203 bytes and an empty section 
corresponding to a burst symbol signal of 4 bytes. Furthermore, 8 
frames, the Oih frame to the 7th frame, moke up 1 superframe. 

The data stream of the internal decoded data "b" shown in 
Figure 2a is written and stored in the buffer memory 2 by the write 
15 gate pulse "c" only during a high-potential period of the gate pulse. 
As shown in Figure 2b, the main signals, that is, signals other than 
the sync signal, TMCC signal and burst symbol signal section are 
written in the buffer memory 2. 

Upon reception of superframe pulse "a," the timing signal 
20 generator 1 generates read start signal "d," which is delayed by a 
certain time, and at this timing, read gate pulse V is output. Upon 
reception of read gate pulse "e," a read is performed from the buffer 
memory 2 at a certain rate. Suppose the reading rate is the rate of 
8PSK, which is the basic rate. 
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Read gate pulse "e" comprises a 48-byte stop of sync/TMCC 
signal section, 203-byte read, 4-byte stop, 203-byte read, 4-byte stop, 
203-byte stop and 4-byte stop. The reason that the sync/TMCC 
signal section has 48 bytes is that the data rale is 1 /4 during a write, 
5 while the data rate is quadrupled (12 bytesx4=48) during a read. 

The reason that the pulse ends with a 203-byte stop is that the 
information bit transmission efficiency of the main signal QPSK code 
is 1/2 of that of the TS8PSK code and has 2 transmission slots 
because it has been demodulated at a fixed symbol rate, but it has 
10 been changed to 203 bytes by internal decoding and dummy data is 
inserted into this section. Figure 2c shows the dummy data inserted 
in the section assigned to the 203-byte stop. 

Here, it is assumed that no burst symbol signal is written in the 
buffer memory 2. but it is aJso possible to write the burst signal 
15 together with the main signal and also read the burst signal. In this 
case, the 4-byte low potential section of the buffer memory write gate 
pulse "c" shown in Figure 3c and the read gate pulse "c" shown in 
Kigure 3e can be changed lo a high potential section. 

From the timing signal generator 1, the de-interleave memory 
20 write/read gate pulse T shown in Figure 3f is output to the address 
data generator 3. Upon reception of the de-intcrlcave memory 
write/read gate pulse "f," address data A and R/W signal "i" are 
output from the address data generator 3 to the de-interleave 
memory 4 and de-interleave is performed. 
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Output data "j" including the dummy data shown in Figure 2c 
from the buffer memory 2 is written and read to/from the 
de-intcrleave memory 4 through address data A and R/W signal "i" 
whose timing is matched with the de-interleave memory write/ read 
5 gate pulse. Figure 3g to 3k show enlarged views of the de-interleave 
memory write/read gate pulse 6 for 1 slot and at the same time show 
enlarged views of address data A and R/W signal "i" for 1 slot and 
write data "i" and read data "k" in the de-intcrleave memory. 

As is also apparent from Figure 8, de-interleaved data "k" 
10 preceding by 1 superframe is read first and then data "j" to be 
currently de-interleaved is written. Furthermore, by writing write 
data "j" at the same address that data "k" is read, the timings for 
write data and read data become the same. The read data "k" is 
de-interkaved data and has the same frame configuration as that 
15 shown in Figure 2c. 

De-interleave is performed by an operation to write or read 
to/ from the de-interleave memory 4. Then, the address data 
generator 3 will be explained. 

Before explaining the address data generator 3 in detail, the 
20 principle of address generation will he explained based on Figure 4, 
Figure 5 and Figure 6. 

In Figure 4, Figure 5 and Figure 6, "m" denotes a basic unit (= 
203 bytes in the case of BS digital broadcasting) of data length and 
"n" denotes a depth of interleave (* 8 in the case of BS digital 
25 broadcasting (the number of frames that make up 1 superframe)), 
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and supposing m c 5 and n=4 here for simplicity, Figure 4, Figure 5 
and Figure 6 show an example of de-interleavc of nxm=4x5. 

The upper row of the de- interleave matrix in Figure 4a and 
Figure 5a, b and c indicates address data and the lower row indicates 

5 data entered. As shown in Figure 4a, data stream D[0J, D[l], D[2], 
D[3], .... D(18], D[19] arc written for address data A[0), A[l], A[2], A[3), 
A| 18] and A(19], This data is sequentially written in the 
horizontal direction as shown in Figure 4c, and interleaved by being 
read sequentially in the vertical direction as shown in Figure 4b. 

10 This state is shown in Figure 5a and this state is assumed to be 

the case where address set number x=0. In this state, address data 
A(0J, All), A[2], A|3), A[4), A(5), .... A[18] and A(19] are sequentially 
output from the address data generator 3, and interleaved data 
stream D[0], D[S), D(10], D|15], D(l), D(6] ... ( D[14], D(19) of a depth 

15 of 4 for data stream D[0), D[ll, D[2], Df3] f D[4|, D[5), D[18], D(19) 
are written. 

In this case, the address data output from the address data 
generator 3 is of a simple increment and this is called "basic address 
set." For the read address data from the de-interleave memory 4, 
20 address data of A[Oj, A(4], A[8], A[12], A[16]> A[1J, A[15], A(19) are 
output sequentially from the address data generator 3 so that the 
data stream after being read becomes the state before being 

interleaved D(0), D|l), D(2), D[3), D[4], D[5) D|18], D[19]. This 

address set number x is assumed to be 1. 
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The next data stream is written at the address at which the 
read is performed. This data stream is D'(0], D'(5], D'[10], D'[1S), 
D'(l), D'[6], .... D'|14], D'[19] and Figure 5b shows the state in which 
this data stream is written. 

5 Likewise, in the case where data is de-interleaved, if addressing 

is performed so that the address data is output as A(0], A[16), A(13], 

A[10], A\7), A[4J A[3], A[19], then data D'[0], D'[l], D'(2), D'|3J, 

D'l4], D'|5], D1181, D'[19) is obtained. This is the state of 

address set number x=2. 

10 Moreover, in the order of this address data, that is, in the order 

of address locations specified by address data in which data is read, 

data D-j0), D"[5], D"[10), D"|15), D"[l], D"|6l, , D"[14], D"|19) is 

written (Figure 5c) and if data is read from the positions specified by 
address data A|0|. A[7), AI14J, AI2], A(9], A(16],..., A|12], A[19] of 

15 address set number x-3, then data D"10], D"(l), D"|2], D»(3), D"[4), 

D"|5], , D"(18], D M |19] is output. 

Figure 6 shows the progression of address data A corresponding 
to address number y corresponding to specific address data assigned 
to the de-interleave memory 4 and address set number x, which is 

20 the number of times data of up to address number y, which 
corresponds to the number of times data is read/written, is 
repeatedly specified, and if the case with address set number x=2 is 
explained as ah example, it is shown that specific address numbers 
A|0], A|16], A[13], A[10], A[7), A[4), .... A[3], A[19] which are assigned 
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to the de-interleave memory 4 are output as address data from the 
address data generator 3. 

Here, the de-interleave procedure can be summarized as 
follows: 

5 a. Read with address set number x-0 (omitted at. first) 

Write with address set number x=0 

c. Read with address set number x=l 

d. Write with address set number x= 1 

e. Read with address set number x=2 
10 f Write with address set number x=»2 



q. Read with address set number x=8 
1 5 r. Write with address set number x=8 

s. Read with address set number x=9 (=0) 
and thus data, which is input, is written at the address of the 
address data whose data has been read. In this way, it is seen that 
specification of address data with de-interleavc of n*m=4x5 circulates 
20 in a cycle of address set number x of 9. The cycle of address set 
number x is 9 and this is described as cycle X. Cycle X=0 has no 
meaning, and therefore X=0 is excluded. 

Then, this addressing will be expressed in a general expression. 
Suppose the depth of de-interleave is n, the number of basic unit 
25 data items is m, the address set number is x, the address number is 



from mm 



2003*10fi31B($]ll:18/illl:14/Xf8t3803823b!)l V 17 



CJk. 02337006 2001-01-10 

- 15 - 

y and the address data is A, then address data A is specified as 
follows: 

A=yxn to xth power modulo (n>on-l) 
(y*nxm-l) ...(1) 
5 A=y (y-nxtn-1) ... (2) 

In this case, suppose a modulo b is a remainder of a-ab (a is a 
natural number including 0) and if a is smaller than b, a modulo b is 
a. 

Cycle X of address set number x is obtained by obtaining x, 
10 which satisfies y=l and A=l in expression (1) and in this case, X=9 as 
described above. 

The examples shown in Figure 4, Figure 5 and Figure 6 arc 
expressed in a general expression with respect to de-interleave on a 
two-dimensional address matrix, and are also applicable to 
15 de-interleave of a BS digital broadcasting signal. With the BS digital 
broadcasting signal, interleave with a depth of 8 is carried out 
between the same slots in the frame direction. A main signal of 203 
bytes is assigned to 1 slot and it is possible to handle the main signal 
as a set of 48 (slot) two-dimensional matrices of 203 (bytes)x8 
20 (frames). That is, a memory space corresponding to 1 superframe is 
divided into 48 portions and 203x8 de-interleaves are performed in 
each area. 

In this embodiment, a 1 -superframe memory matrix is defined 
as shown in Figure 7. Suppose m-203 (bytes)xn=8 (frames)xS=48 
25 (slots) and the address increments from address 0 in the m direction 
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in a 203x8 two-dimensional matrix, then shifts by one stage in the n 
direction and increments in the m direction again and so on. 
Then, the final address of the 1 slot is 1623. Also suppose thai, an 
offset is added by nxm=1624 at a time in the direction from the 1st 
5 slot to the 48th slot. 

In this case, loo, cycle X of address set number x is obtained 
from x, which satisfies y=l and A~l in expression (1) and cycle X of 
address set number x is 180. 

Figure B shows the embodiment, of the address data generator 3 
10 and Figure 9 and Figure 10 show a flow chart indicating the action 
thereof. 

As shown in Figure 8, the address data generator 3 is provided 
with a strobe pulse generator 50, a slot number detection section 51 
that specifies slot numbers in cooperation with the strobe pulse 

15 generator 50 and a modulo operation section 52 that performs 
modulo operations and sends address data in cooperation with the 
strobe pulse generator 50 and the slot number detection section 51. 
Here, m=203 (the number of bytes of a main signal in ) slot), n=8 
(depth of de-intcrleave), S=48 (the number of slots in 1 frame), F=8 

20 (the number of frames making up 1 supcrframe and F^n-8) and 
X=180 (cycle of address set count x). Here, the modulo operation 
section 52 except an adder 70, which will be described later, 
corresponds to offset value counting means. 

The strobe pulse generator 50 comprises a base-m counter 53 

25 that, supplied with de-interleave memory write/ read gate pulses 
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output from the timing signal generator 1, receives clock pulses 
output during the interval that the de-interleave memory write/read 
gate pulses are at a high potential and counts clock pulses, a base-S 
counter 54 that counts the cany output of the basc-m counter 53, a 
5 base-F counter 55 that counts the carry output of the base-S counter 
54, a base-X counter 56 that counts the carry output of the base-F 
counter 55, and a decoder 57 that receives count value meni of the 
base-m counter 53, count value Sent of the base-S counter 54, count 
value Fcnt of the base-F counter 55 and count value xent of the 

10 basc-X counter 56 and generates a strobe pulse. 

The count value of the base-S counter 54 is incremented every 
time the base-m counter 53 counts clock pulses 0 to 203 times, 
which means that the base-S counter 54 detects slot numbers. The 
slot number detection section 51 comprises a multiplier 58 that 

15 receives the count value of the base S counter 54 and multiplies the 
count value by (nxm) and generates the slot number start address 
data 0, 1624, 3248, 76328 based on the count value of the base-S 
counter 54. Data AO, which will be described later, is added to this 
output from the slot number detection 51 and address data A is 

20 obtained. 

The modulo operation section 52 is provided with a setter 59 
that initializes the A offset register 60 to set value "1," an A offset 
register 60 that receives a strobe pulse "sa" and registers the register 
value of the R offset register 61, an R offset register 61 that receives 
25 strobe pulse "sb" and registers address data AO, an adder 62 that 
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adds up the register values of address data AO and A offset register 
60, a comparator 64 that cumpares the addition output of the adder 
62 and the set value (nxm) of the setter 63 t a subtractor 66 that 
based on the output of the comparator 64 when (addition output of 
5 the adder 62>set value (nxm) of the setter 63), outputs a value 
obtained by subtracting the set value (nxm-1) of the setter 65 from 
the addition outpul of the adder 62 as address data A" and outputs 
the addition output of the adder 62 as address data A" based on the 
output of the comparator 64 when (addition output of the adder 

10 62>set value (nxm) of the setter 63) is not the case, an Amcnt register 
67 that receives strobe pulse "sc" and registers the address data A" 
outpul from the subtractor 66 as a register value, a selector 68 that 
selects one oi address data A" output from the subtractor CO and the 
register value of the Amcnt register 67 through select pulse "sp ( " a 

15 latch 69 made up of a DF/F that delays address data A' output from 
the selector 68 by l clock pulse and an adder 70 that adds up 
latched address data AO and the output of the multiplier 58, and 
designates the output of the adder 70 as address data A. 

Strobe pulse "sa n to the A offset register 60 is output in 

20 synchronization with the carry output of the base-F counter 55. 
However, in the case of xcnt^X-1, "1 H is registered and in the case of 
xcnt*X-l, register value Rofset of the R offset register 61 is registered. 
Strobe pulse "sb" to the R offset register 61 is output when count 
value Kent of the base-F counter 53 is 0, count value Sent of the 

25 base-S counter 52 is 0 and count value mcnt of the base-m counter 
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53 is n. Strobe pulse "sc" to the Amcnt register 07 is output when 
count value Sent of (he basc-S counter 52 is 0 and count value mcnt 
of the base-m counter 53 is 0. Select pulse "sp" to the selector 68 is 
output when count value mcnt of the base-m counter 53 is m-1 and 
5 count value mScnt of the base S counter 52 is not S-l and the 
register value of the Amcnt register 67 is selected. 

The adder 62 adds up the value registered in the A offset 
register and address data AO and the addition result is sent to the 
comparator 64 and suhtractor 66. Address data AO is address data 

10 in a 203x8 two-dimensional matrix, and the result of an addition of 
count value Sent of the base-S counter 54 that counts the number of 
slots multiplied by nxm by the multiplier 58 (that is, an offset in the 
slot directum) to address data AO becomes address data A. 

The comparator 64 outputs a subtraction instruction to the 

15 subtractor 66 when the addition output of the adder 62 becomes 
(n*m(=l624) or greater and the subtractor 66 receives the 
subtraction instruction and subtracts (nxm-1) set in the setter 65 
from the addition output from the adder 62. When the addition 
output of the adder 62 is not equal to or greater than (n*m(-1624), 

20 no subtraction is carried out and the addition output of the adder 62 
is directly output from the subtractor 66. 

In the Amcnt register 67, the address data A" at the time of the 
occurrence of strobe pulse "sc" is registered, and when the selector 68 
receives select signal "sp," register value A" in the Amcnt register 67 

25 is selected and output. The output from the selector 68 is deemed 
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as address data A\ The address data A' is latched by the latch 69 
and the latch output is deemed as address data AO. Furthermore, 
Ihc R offset register 61 receives strobe pulse "sa" and registers data 
AO at that lime. Moreover, the register value of the R offset register 
5 61 is output to the A offset register GO and registered in the A offset 
register 60 upon reception of strobe pulse "sa." 

The base-m counter 53, base-S counter 54, base-F counter 55, 
base-X counter 56 and latch 69 operate on a common clock pulse, 
but stop operating when the de-interleavc memory write/read gate 

10 pulse is at a low potential. 

The action of the address data generator 3 will be explained 
based on the How charts in Figure 9 and Figure 10. 

When de- interleave is started, register value Aofset of the A 
offset register 60 is initialized to 1 and the count value xent of the 

15 base-X counter 56, that is, the address set number x is initialized to 
0 (step SI). Furthermore, the count value mcnt of the base-m 
counter 53, count value Sent of the base-S counter 54 and count 
value Fcnt of the basc-F counter 55 are initialized lo 0, and the latch 
69 is also initialized and address data AO is also initialized (step S2), 

20 At this time, data A" is registered in the Amcnt register 67, but in this 
case 0 is registered (step S3). Moreover, strobe pulse "sc" becomes a 
high potential when the count value mcnt of the base-m counter 53 is 
0, the count value Sent of the base-S counter 52 is 0, and therefore a 
value is registered in the Amcnt register 67 for every increment of the 

25 base-F counter 55. 
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The register value to the Amcnt register 67 output via the 
selector 68 is latched by the latch 69 and address data AO is 
confirmed (step S4). In step S5 in which the decoder 57 checks 
whether count value Fcnt of the base-F counter 55 is 0 or not, count 
5 value Sent of the basc-S counter 54 is 0 or not, or count value mcnt 
of the base-m counter 53 is mcnt^n-S or not (step S5), in the case 
where it is decided that count value Fcnt of the base-F counter 55 is 
0, count value Sent of the base-S counter 54 is 0 and count value 
mcnt of the base-m counter 53 is mcnt=n=8, strobe pulse "sb" is 

10 output, address data AO is registered in the R offset register 61 (step 
S6) and step S7 is executed. However, since count value mcnt of the 
base-m counter 53 is 0, step S5 to step S7 are executed. 

Until count value mcnt of the base-m counter 53 becomes m-1 
(=202) in step S7, count value mcnt of the base-m counter 53 is 

15 incremented after step S7 though not shown in Figure 9, and then 
step S8 is executed. In step S8, the adder 62 adds up the address 
data AO and the register value registered in the A offset register 60 
(step S8). In the case where addition output A"' of the adder 62 is 
(nxm(=1624) or greater (step S9), (nxm-l(=1623) is subtracted from 

20 the addition output A 1 " and the process is repeated from step S4 (step 
S10), In the case where addition output A n> of the adder 62 is not 
equal to (nxm(=1624) or greater, the process is repeated from step S4 
after step S9. 

If the operation so far is checked against the aforementioned 
25 addressing general expressions, the register value of the A offset 
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register 60 is equal to n to the xth power (when n to the xth power 
exceeds (nxm-1), the register value of the A offset register 60 is equal 
to the remainder when (nxm-1) is subtracted repeatedly) and yxn to 
the xth power is equal to an accumulated sum of n to the xth power. 
5 Moreover, since data A" never exceeds two times (nxm-1), in the case 
(nxm-1) is exceeded, the configuration of a modulo operation of 
(nxm-1) can be simplified by subtracting (nxm-1). At the final 
address at which data A'" becomes equal to (nxm-1), subtracting 
(nxm- 1) results in 0, causing a problem. 
10 However, since it is only at the final address that A"' becomes 

equal to (nxm-1), this probtem can be avoided by changing the 
subtraction condition so that (nxm-1) is subtracted when (nxm) is 
exceeded. This is equivalent to simplifying the condition of A=y as a 
combination of y= nxm-1 in the above-described addressing general 
15 expressions. 

In the case where the count value mcnt of the base-m counter 
53 is m-1 (=202), the step of a conditional branch based on count 
value Sent of the base-S counter 54 is executed (step SI 1). Step S12 
is executed until count value Sent of the base-S counter 54 becomes 
20 S-l (=47) and the process is repeated from step S4 after step S 12. In 
step SI 2, count value Sent of the base-S counter 54 is incremented, 
count value mcnt of the base-m counter 53 is reset and the register 
value of the Amcnt register 67 is output as address data A' (step S12), 
that is, the selector 68 selects the register value of the Amcnt register 
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67, This operation is carried out to equalize the initial value of 
address data A of each slot in a frame. 

For example, address data AO of each slot begins with 0 on the 
1st frame and begins with 203 on the 2nd frame. Therefore, on the 
S 2nd frame, it is necessary to load 203 in address data AO c.vr.ry time 
the slot is changed. Since coun! value Fcnt of the base-F counter 55 
is currently 0, that is, the 1st frame, "0," which is registered in the 
Amcnt register f)7, is loaded for every increment of the slot. The 
operation above is repeated until count value Sent of the base-S 

1 0 counter 54 becomes S- 1 (=47). 

In the case where count value Sent of the base-S counter 54 
becomes S-l (=47) > a conditional branch step based on count value 
Fcnt of the base-K counter 55 is executed (step S13), In the case 
where the count value Fcnt of the base-F counter 55 is less than F-l 

15 in step S13, step S14 is executed, count value Fcnt of the base-F 
counter 55 is incremented and count value Sent of the base-S 
counter 54 and count value mcnt. of the base-m counter 53 are reset 
(step S14). Then, AO is added to the A offset register 60 (step S15). 
This is because the initial value of address data AO when the frame is 

20 changed is a value next to data A0> which is the final value of the 
previous frame. 

That is, when address set number x is 0, since final address 
data AO on the first frame is 202 and at the beginning of the 2nd 
frame, the register value of the A offset register 60 is "l," 202 + 1 = 
25 203. Furthermore, as a result of steps SIS, step S16 is executed in 
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which data A*>(n*m) is checked, and as a result of step S16, step S17 
is executed selectively, then step S3 is executed. It is the same as 
the aforementioned case that (nxm-lj is subtracted when data A' 
exceeds (nxm) (step SI 7). Furthermore, this result is registered in 
5 the Amcnt register 67 in step S3 and becomes a value loaded every 
time the slot is changed. 

In the case where count value Fcnt of the base-F counter 55 
becomes F-l (=7) in step S13, according to a conditional branch (step 
S20) based on count value xent of the base-X counter 56 whose 

10 de-intcrlcave for 1 supcrframe is completed at this time, step S21 is 
executed in the case where address set number x does not reach 
x=X-l (= 179) and the register value of the R offset register 61 
registered in step S6 is registered in the A offset register 60 (step S21). 
Furthermore, address set number x is incremented (step S22). 

15 This operation will be explained according to the general 

expressions of addressing; expression (1) and expression (2). 

The register value of the A offset register 60 is equal to address 
data A (value of A=l*n to the xth power) (equal to a remainder when 
the subtraction is repeated with (nxm-1) in the case where the value 

20 of n to the xth power exceeds (nxm-1) as described above) and 
register value Aofset* of the A offset register 60 of the next address set 
becomes Ixn to the (x+l)th power - l*n to the xth powerxn - 8xn to 
the xth power, and this is equal to address data A when y=8. In 
other words, if address data A of current y=8 is stored, this becomes 

25 Aofset', which is the register value of the A offset register 60 of the 
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next address set number x and this means that u calculation circuit 
can be omitted. Since in step S5 and step S6, address data A when 
y-mcnt=n=8 is stored in the R offset register 61, this is written in the 
A offset register 60 before moving to the next address sci. Moreover, 
5 when count value xent of the basc-X counter 56 becomes X-l (= 179), 
all values are initialized. 

Figure 11 and Figure 12 show part of address data A created by 
this embodiment. Due to limitations of space, address set number x 
of up to 17 and address number y of up to 50 are shown. 

10 As shown above, according to the de-interleave circuit 

according to this embodiment, reads arc performed ahead of writes 
on address data A to the de-interleave memory 4 generated by the 
address data generator 3 as read (R), write (W), read (R), write (W), ... 
... and writing data in an address which is emptied by data read 

15 improves the efficiency of memory utilization. 

On the other hand, it is possible to provide, for example, two 
address data generators, use one for read address data generation 
only and the other for write address data generation only and thereby 
carry out reading at high speed in superframe units. In this case, 

20 the address data must be the same address data. For example, 
according to the timing shown in Figure 3, a pattern of a 4-byte stop 
period provided after both 203-byte read/write processing is repeated, 
but it is also possible to perform reads consecutively without any 
4-byte stop period for reads only. 

25 
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Industri a l Applicability 

As described above, the dc-interleave circuit according to the 
present invention makes ii possible to carry out de-interleave with a 
storage capacity for I supcrframe, which brings about an effect of 
5 reducing the number of parts and parts cost. Moreover, when 
implemented in an integrated circuit the present invention can 
reduce the number of gates and drastically reduce the chip area 
compared to the prior an. 
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Revised Claims S heet 

1. (Amended) A de-intcrlcave circuit for recovering an original data 
arrangement from an interleaved data arrangement of a main signal, 

5 said interleaved data arrangement being formed in such a way to 
execute interleaving between slots having an identical frame slot 
number in a superframe direction, said de-interleave circuit, 
comprising: 

a de-intcrlcavc memory having a storage capacity of one 
10 superframe; and 

address data generating means for generating address data to 
specify a data read /write address location to said de-interleave 
memory. 

characterized in that said main signal stored in the memory 
15 address location specified by the address data generated by the 
address generating means is read and a following main signal to be 
interleaved and inputted is written in said address location. 

2. The de-interleave circuit according to claim 1, characterized in 
20 that said address data generating means generates address data A, 

assuming that the number of main signals in 1 slot is m, the depth of 
de-interleave is n, a specific address number assigned to said 
de-interleave memory is y, address data that specifies a data 
read/ write address location is A, and a modulo b is a remainder of 
25 a-ab (a: a natural number including 0), 
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when (y=nxm-l), A=y, 

address set number x, which is the number of times data of up 
tn address number y is repeatedly specified, is such an x that when 
y=l, A=l in A= yxn to the xth power modulo (nxm-1) and 
5 when the value of yxn 10 the xth power is less than (nxm-l) ( 

A=(y*n to the xth power). 

3. The de-interleavc circuit according to claim 2, characterized in 
that said address data generating means comprising: 

a base m counter that counts the number of main signals 

10 input; 

a base-S counter that counts a carry of the base-m counter; 

a multiplier that multiplies the count value of the base-S 
counter by (nxm); 

offset value counting means that counts the number of main 
15 signals in the slot direction, shifts by one stage in the n direction 
when the main signal count value reaches (m-1) and counts main 
signals in the slot direction, and continues to count by repeating this 
procedure until the count value reaches (nxm); and 

adding means that adds up the output of the multiplier and the 
20 count value of the offset value counting means, 

in which the output of the adding means is deemed as address 
data A. 
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ABSTRACT 

To provide a de-interleave circuit used for a BS digital 
broadcasting receiver. The de interleave circuit is provided with less 
5 memory. An address data generator (3) supplies address data (A) to 
a de-interleave memory (4) in a de-interleave order. Each main 
signal is read from an address location in the dc-interlcave memory 
(4) specified by address data (A), and a following main signal is 
interleaved and written in that address location of the: memory. As a 
10 result, the de-interleaye memory (4) only requires space for one 
superframe. 
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FIG. 2 
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FIG. 4 
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FIG. 5 
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FIG. 6 
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